Constructing minimal telescopers for rational functions in three discrete variables

نویسندگان

چکیده

We present a new algorithm for constructing minimal telescopers rational functions in three discrete variables. This is the first reduction-based that goes beyond bivariate case. The termination of guaranteed by known existence criterion telescopers. Our approach has important feature it avoids potentially costly computation certificates. Computational experiments are also provided so as to illustrate efficiency our approach.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Residues and Telescopers for Rational Functions

We give necessary and sufficient conditions for the existence of telescopers for rational functions of two variables in the continuous, discrete and q-discrete settings and characterize which operators can occur as telescopers. Using this latter characterization, we reprove results of Furstenberg and Zeilberger concerning diagonals of power series representing rational functions. The key concep...

متن کامل

Residues and telescopers for bivariate rational functions

Article history: Received 30 January 2012 Accepted 17 April 2012 Available online 10 May 2012 Dedicated to the memories of Philippe Flajolet and Herbert S. Wilf

متن کامل

Constructing discrete Morse functions

Morse theory has been considered a powerful tool in its applications to computational topology, computer graphics and geometric modeling. It was originally formulated for smooth manifolds. Recently, Robin Forman formulated a version of this theory for discrete structures such as cell complexes. It opens up several categories of interesting objects (particularly meshes) to applications of Morse ...

متن کامل

Associative rational functions in two variables⋆

A rational function R(x, y) over a field is said to be associative if R(R(x, y), z) = R(x,R(y, z)). Associative rational functions over a field define group laws on subsets of the field (plus the point at infinity). In this paper, all the associative rational functions of two variables over an arbitrary field are determined and consequently all the groups obtainable from such functions are dete...

متن کامل

Reducibility of Rational Functions in Several Variables

We prove a analogous of Stein theorem for rational functions in several variables: we bound the number of reducible fibers by a formula depending on the degree of the fraction.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Applied Mathematics

سال: 2022

ISSN: ['1090-2074', '0196-8858']

DOI: https://doi.org/10.1016/j.aam.2022.102389